/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 11951
 * Date: 2025-10-27
 * Time: 15:54
 */
public class Test {
    /**
     * 使用递归求1+2+3+...+10
     * @param n
     * @return
     */
    public static  int sum(int n){
        if(n==0){
            return 0;
        }
        return n +sum(n-1);

    }

    /**
     * 使用递归。。。
     * @param i
     * @return
     */
    public static int sum1(int i){
        if(i<10) {
            return i;
        }
        return i%10+sum1(i/10);


    }

    /**
     * 实现斐波那契数列
     * @param n
     * @return
     */
    public static  int fib(int n){
        int f1 =1;
        int f2=1;
        int f3=0;
        for (int i = 3; i <= n; i++) {
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }

    public static void main(String[] args) {
//        System.out.println(sum(10));
//        System.out.println(sum1(123));
        System.out.println(fib(5));
        System.out.println(fib(12));
    }
}
